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RELATED APPLICATIONS 

[01] This application claims priority of the following - U.S. Provisional patent application 
having Serial No. 60/265,740 (Attorney Ref. No. 13153US01), entitled "A Decision Feedback 
Equalizer for Minimum and Maximum Phase Channels," filed February I, 2001; U.S. 
Provisional patent application having Serial No. 60/265,736 entitled "Method For Channel 
Equalization For TDMA Cellular Communication Systems," filed February 1, 2001; and U.S. 
Provisional patent application having Serial No. 60/279,907, entitled "A Novel Approach to the 
EquaUzation of EDGE Signals," filed March 29, 2001; all of which are hereby incorporated by 
reference in their entirety. 

[02] The application is also related to U.S. patent application having Serial No. 

, entitled "Decision Feedback Equahzer for Minimum and Maximum Phase 

Channels," filed , and hereby incorporated by reference. 

FIELD OF THE INVENTION 

[03] The present invention provides an improved method and apparatus for channel 
equalization in communication systems, wherein the advantages of a decision feedback equahzer 
(DFE) are combined with those of a non-linear equalizer, including a maximum-a-posteriori 
(MAP) or maximum-likelihood sequence estimator (MLSE) equalizer. 

BACKGROUND OF THE INVENTION 

[04] This invention addresses the receiver design for digital communication systems 
employing high-order modulation schemes and operating in highly temporally dispersive 
channels. As an example, this invention has been appUed to the EDGE standard ("Digital 
Cellular Communication System (Phase 2+) (GSM 05.01 - GSM 05.05 version 8.4.0 Release 
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1999)"). The EDGE standard is built on the existing GSM standard, using the same time- 
division multiple access (TDMA) frame structure. EDGE uses 8-PSK (Phase-shift keying) 
modulation, which is a high-order modulation that provides for high-data-rate services. In 8- 
PSK modulation, three information bits are conveyed per symbol by modulating the carrier by 
one of eight possible phases. 

[05] A wireless channel is often temporally dispersive. In other words, after a signal is 
transmitted, a system will receive multiple copies of that signal with different channel gains at 
various points in time. This time dispersion in the channel causes inter-symbol interference (ISI) 
which degrades the performance of the system. Figure 1 shows a prior art example of a 
multipath channel profile. The main signal cursor 102 is followed in time by post-cursors 104, 
106, 108, and 110. 

[06] To combat the effects of ISI at the receiver, many different types of equalization 
techniques can be used. One popular equalization technique uses a Decision Feedback EquaUzer 
(DFE). The DFE cancels the extraneous multipath components to eliminate the deleterious 
effects of ISI. A DFE is relatively simple to implement and performs well under certain known 
circumstances. The performance of the DFE depends heavily on the characteristics of the 
chaimel. A DFE typically performs well over a minimum-phase channel, where the chaimel 
response has little energy in its pre-cursors, and its post-cursor energy decays with time. A DFE 
typically consists of a feed-forward filter (FFF) and a feedback filter (FBF). The FFF is used to 
help transform the channel into such a minimum-phase channel. Methods for computing the 
coefficients of the FFF and FBF (based upon channel estimates) are well known. See, e.g., N. Al- 
Dhahir and J.M. Cioffi, "Fast Computation of Channel-Estimate Based EquaUzers in Packet Data 
Transmission," IEEE Trans, Signal Processing, vol. 43, pp. 2462-2473, November 1995, the 
contents of which are incorporated herein by reference. 

[07] Certain advantages of a DFE include good performance with relatively low complexity. 
Certain disadvantages include, but are not limited to: (1) Error propagation - i.e., once an error 
is made, that error is fed back and propagated into fixture symbol decisions. (2) Sub-optimum 
performance - i.e., instead of capturing multipath energy in the channel, the DFE instead cancels 
out this energy. (3) Hard decision output - i.e., a DFE makes a decision on the transmitted 
symbol without providing any information associated with the reliability of that decision. 
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[08] Other more complex equalization techniques utilize the multipath energy from the 
received signal, rather than trying to cancel the energy. Such equaUzers include, but are not 
limited to, MLSE (Maximum Likelihood Sequence Estimation) and MAP (Maximum-A- 
Posterori) Estimation. These non-linear equalization techniques make a determination as to the 
most likely transmitted symbols, based upon all of the available information to the receiver. The 
MLSE is the optimum sequence estimator over a finite channel response. The complexity of the 
MLSE equalizer grows exponentially with the channel response duration, and the equalizer 
produces hard symbol decisions. The MAP equalizer operates in a similar fashion to the MLSE 
equalizer but provides soft symbol decisions. The primary disadvantage of the MAP equaUzer is 
complexity. Hence, while these example equalizers are better at handling problematic signals, 
their implementations can prove to be very complex and expensive for systems using high-order 
modulation, such as the EDGE system. See G. David Forney. Jr., "Maximum-Likelihood 
Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference," IEEE 
Trans. Inform. Theory, vol. 18, pp. 363-377, May 1972; J. G. Proakis, "Digital 
Communications," (3''' edition) New York; McGraw-Hill, 1995. The contents of both the 
foregoing references are incorporated herein by reference. 

[09] The complexity of the MLSE and MAP equaUzers, implemented using the known Viterbi 
algorithm (or the like), is exponentially proportional to the memory of the channel. In particular, 
the number of states required in the MLSE or MAP equaUzer is given by M^, where M is the size 
of the symbol alphabet and L is the memory of the channel in symbols. Moreover, the use of 
8PSK modulation in the EDGE system makes the complexity of the MLSE and MAP equalizers 
very large for channels with moderate delay spreads. Note that different channel models exist 
for different types of terrain and are used to quantify receiver sensitivity in the GSM standard. 
For example, the Hilly Terrain (HT) channel model has a profile that spans more than five 
symbols and wovild therefore require an MLSE or MAP equaUzer with 32,768 states to achieve 
acceptable performance. 

[10] Techniques to reduce the number of states of the MLSE have been proposed. See, e.g., 
Alexandra Duel-Hallen and Chris Heegard, "Delayed decision-feedback sequence estimation," 
IEEE Transactions on Communications, vol. 37, no. 5, p. 428-436, May 1989; M. Vedat Eyboglu 
and Shahid U. Qureshi, "Reduced-state sequence estimation with set partitioning and decision 
feedback," IEEE Transactions on Communications, vol. 36, no. 1, pp. 13-20, January 1988. 



Under these techniques, a subset of the full state space is chosen as the state space, and a DFE is 
implemented on every state of the trellis (i.e., as shown in a state space diagram). However, the 
complexity of computing the path metric values in these algorithms is still very large for 
channels with a large delay spread. 

[1 1] Accordingly, what is needed in the field of the art is an equalizer device that provides for 
a simpler implementation, such as a DFE, but which provides the improved performance 
characteristics of a more complex equalizer, such as an MLSE or MAP. The equalizer should be 
generally applicable to all digital communication systems but provide particular advantage to 
coded systems using higher-order modulation schemes. 

SUMMARY OF THE INVENTION 

[12] The present invention describes an equalizer which combines the benefits of a decision 
feedback equaUzer (DFE) with a maximum-a-posterori (MAP) equaUzer (or a maximum 
hkelihood sequence estimator, MLSE) to provide an equalization device with lower complexity 
than a full-state MAP or MLSE device, but which still provides improved performance over a 
pure DFE solution. 

[13] In the present invention, the equahzer architecture includes two DFE-like structures, 
followed by a MAP equalizer. The channel response is estimated and used to derive the 
coefficients of the feed-forward and feedback filters. The coefficients of the feedback filter of 
the second DFE are a subset of the coefficients of the first feedback filter. 

[14] The first DFE acts like a conventional DFE and forms tentative symbol decisions. The 
second DFE is used thereafter to eliminate, or subtract, the impact of certain post-cursors that 
exist past a certain memory, Li, (where Li <= L) of the channel, by using the tentative decisions 
formed by the first DFE. The effective channel response seen by the MAP equalizer is therefore 
constrained to a memory Li, and therefore the overall complexity of the equalizer is significantly 
reduced. When the value of Li is zero, the proposed equalizer degenerates to a conventional 
DFE. When the value of Li = L, the proposed equalizer is a fiill state MAP equahzer. Therefore 
performance versus complexity trade-ofifs between a simple DFE and a full-state MAP equaUzer 
can be made. 
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[1 6] An MLSE equalizer might also be used in place of the MAP equalizer in the described 
configuration, if further complexity reduction is desired. However, usage of the MLSE will 
come at the expense of receiver sensitivity. 

[1 6] Accordingly, one aspect of the present invention provides for a reduced-state complexity 
equalizer apparatus for use with communication systems requiring equalization of a received 
incommg signal subject to intersymbol interference (ISI), the apparatus comprising: a first 
decision feedback equahzer device which utilizes coefficients derived fi-om the estimated 
channel response and forms tentative symbol decisions; at least a second decision feedback 
equalizer device which utilizes coefficients derived from the estimated channel response and the 
tentative symbol decisions from the fnst decision feedback equalizer to truncate the channel 
response to a desired channel memory; at least one non-linear equalizer device for providing 
Q equaUzation of the channel response over the desired memory, whereby the overall complexity 
5 of the equalizer is reduced by reducing the effective delay spread of the channel. 

[17] Still another aspect of the present invention provides for a method for reducing the 
□ complexity of an equalizer for use with a communication system requiring equaUzation of a 
received incoming signal subject to intersymbol interference (ISI), the method comprising the 
^3 steps of: deriving feedback and feed-forward coefficients for the associated feedback and feed- 
rU forward filters of a first and at least one subsequent decision feedback equalizer from the 
estimated channel response; utiUzing the first decision feedback equaUzer to form tentative 
decisions regarding certain symbols; utilizing at least one subsequent decision feedback 
equalizer to truncate the channel response to a desired memory; utiUzing at least one non-Unear 
equalizer for providing equalization of the channel response over the desired memory, whereby 
the overall complexity of the equalizer is reduced by reducing the effective delay spread of the 
channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[18] Certain aspects and advantages of the present invention will be apparent upon reference 
to the accompanying description when taken in conjunction with the following drawings, which 
are exemplary, wherein: 
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[19] Figure 1 is a prior art representation of typical multipath channel with a time-decaying 
channel response. 

[20] Figure 2 is a prior art diagram of an EDGE burst structure. 

[21] Figure 3 is a prior art block diagram of representative transmitter, channel, and receiver. 

[22] Figure 4 is a prior art block diagram of representative transmitter elements. 

[23] Figure 5 is a prior art diagram of the encoding rule for an 8PSK modulator. 

[24] Figure 6 is a prior art diagram of the transmitted constellation for an 8PSK signal 
corresponding to Figure 5. 

[25] Figure 7 is a block diagram of representative EDGE receiver elements, wherein the 
channel estimation might incorporate certain aspects of the present invention. 

[26] Figure 8 is a prior art diagram of the auto-correlation of Training Sequences. 

[27] Figure 9 is a prior art block diagram of representative DFE elements, with an associated 
channel response after the feed-forward filter. 

[28] Figure 10 is a block diagram, according to one aspect of the present invention, of certain 
representative elements of an equalizer which combines a DFE with a MAP equaUzer. 

[29] Figure 1 1 is a block diagram, according to one ^pect of the present invention, of a 
representative channel response showing the resulting elements of the truncated channel. 

[30] Figure 12 is a block diagram, according to one aspect of the present invention, of certain 
representative elements of the present equaUzer which combines a DFE with a MAP equalizer, 
and then also employs subsequent DFE/MAP equalizers, as needed. 

[31] Figure 13 is a flowchart, according to one aspect of the present invention, of certain 
representative steps that can be used to implement the present method of equaUzation. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[32] The present invention is described below in terms of certain preferred embodiments, and 
representative applications. The apparatus and processing methods are apphcable to any 
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wireless or wireline communication system where an equalizer is used to eliminate the ISI 
effects of the channel. 

[33] A representative application of the invention is the EDGE system, and a preferred 
embodiment is described below. Since radio spectrum is a limited resource, shared by all users, 
a method must be devised to divide up the bandwidth among as many users as possible. The 
GSM/EDGE system uses a combination of Time- and Frequency-Division Multiple Access 
(TDMA/FDMA). The FDMA part involves the division by the frequency of the (maximum) 25 
MHz bandwidth into 124 carrier frequencies spaced 200 kHz apart. One or more carrier 
frequencies is assigned to each base station. Each of these carrier frequencies is then divided in 
time, using a TDMA scheme. The ftindamental unit of time in this TDMA scheme is called a 
burst period, and it lasts for 15/26 ms (or approximately 0.577 ms). Eight burst periods are 
grouped into a TDMA frame (120/26 ms, or approximately 4.615 ms) which forms the basic unit 
for the definition of logical channels. One physical channel is one burst period per TDMA 
frame. 

[34] Many EDGE physical layer parameters are identical (or similar) to those of GSM. The 
carrier spacing is 200 kHz, and GSM's TDMA frame structure is unchanged. Figure 2 shows a 
representative diagram 200 of an EDGE burst structure. One frame 202 is shown to include 
eight time slots. Each representative time slot 203 is shown to include a training sequence 204 of 
26 symbols in the middle, three tail symbols 206, 208 at either end, and 8.25 guard symbols 210 
at one end. Each burst carries two sequences of 58 data symbols. The data sequences 212 and 
214 are shown on either side of the training sequence 204. 

[35] Figure 3 next shows a prior art block diagram 300 of a communication system that 
consists of a fransmitter 304, a channel 310, and a receiver 320. The signal s(t) 302 represents a 
sequence of information that is going to be transmitted over a channel. The transmitted signal 
encounters a channel 310 (which includes multiplicative, dispersive component 312 and additive 
white Gaussian noise component 314). The receiver 320 attempts to recover the original signal 
s(t) as received information bits 322. 

[36] A more specific block diagram of the transmitter portion 400 is shown in Figure 4. In 
particular this diagram is described in terms of GSM and EDGE appHcations. The user data is 
first formatted into a frame via block 402. Thereafter the data is convolutionally encoded and 



punctured as shown in block 404. The signal is passed to an interleaver 406 that scrambles the 
coded bits and distributes them across four bursts, shown as the burst builder block 408. The 
OMSK or 8PSK modulator is shown receiving the subsequent signal in block 410, 

[37] For 8PSK modulation, the modulating bits are mapped in groups of three to a single 
8PSK symbol. The encoding rule is shown in Figure 5, where {dsu dsi+u dsi+i) are the output bits 
from the interleaver. These output symbols are then continuously rotated by a phase shift of 3 
/8 radians per symbol (the symbol rate is approximately 270.833 ksps). These rotating 8PSK 
symbols are then pulse-shaped, using a filter with an impulse response corresponding to the main 
component in a Laurant decomposition of a OMSK signal. As seen in Figure 6, this partial 
response signaling (caused by the pulse-shaping filter) causes the transmitted signal to have 
appreciable amounts of ISL 

[38] The transmitted signal thereafter passes through a multipath fading channel h(t) and is 
corrupted by additive white Gaussian Noise n(t). Assuming that the span of the overall channel 
response is finite, the discrete-time equivalent model of the received signal can be written as 

L 

where L is the span of the composite channel response (consisting of the cascade pulse-shaping 
filter, propagation channel and the receiver front-end filter), dn is the nth transmitted data 
symbol, {ho, hu ' ' , h} are the complex coefficients of the channel response, and is the 
complex, zero-mean, white Gaussian random variable. 

[39] A block diagram of a typical EDGE receiver 700 is shown in Figure 7. The received 
signal, after analog-to-digital conversion, is passed through a digital low-pass filter 702 (or 
matched filter) to enhance the signal-to-noise ratio within the signal bandwidth of interest. A 
feed-forward filter (FFF) 704 is used to try to convert the channel to a minimum-phase channel. 
The FFF coefficients are computed in block 708 based on the channel estimates, which along 
with the sample timing are derived from the correlation of the received signal with a known 
training sequence. The output from the FFF is passed to an equalizer 706, which attempts to 
eliminate the ISI having the composite response given by the transmitter pulse, the channel 
impulse response, and the receiver filter. The equaUzer might be a DFE, MLSE, or MAP. In 
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block 710, the output from the equahzer is then reassembled into a frame, and a deinterleaver is 
applied (if needed). This signal is then passed to the channel decoder 712, if channel coding was 
applied at the transmitter. 

[40] Timing recovery and channel estimation - the timing recovery and channel estimation 
are performed with the aid of the training sequence 204 (in Figure 2). The training sequence has 
the property that the result of correlating the middle 16 symbols with the entire training sequence 
yields a correlation fimction with identically zero values for +/- 5 symbols around the peak 802, 
as shown in Figure 8. 

[41] For timing recovery, the oversampled received signal is correlated with the stored 
training sequence. The optimal symbol timing is given by the index of the subsample with the 
largest correlation value. Once the optimal symbol timing is determined, the estimates of the 
channel response, i.e., {ho, A/, * , are given by a window of L + 1 symbol-spaced correlation 
values with the largest sum of energy. Since the auto-correlation values given by the training 
sequence are approximately zero for up to +/-7 symbols around the peak 802, the maximum 
window size L may be as large as 7. Since the duration of the burst is 0.577 ms, the channel can 
be assumed to be stationary during the burst for most vehicle speeds of practical interest. 

[42] Certain well-known equaUzation techniques are next discussed, including DFE and 
MLSE/MAP devices, followed by certain representative embodiments of the proposed new 
technique. 

[43] Decision Feedback Equahzer - Figure 9 shows a representative prior art block diagram 
900 of a DFE device, which might be used as the equalizer device above. A standard DFE 
consists of two filters, a feed-forward fiUer (FFF) 902 and a feedback filter (FBF) 904. The FFF 
is generally designed to act as a whitened matched filter to the received incoming signal, thus 
maximizing the signal to noise ratio, while keeping the statistical properties of the noise 
Gaussian with zero mean. A representative signal (with interference) which might exist after the 
FFF is shown as 903, with signal rays ho, hi, h2, and The FBF 904 is used to reconstruct post- 
cursor interference using decisions made on previously detected symbols. After filtering 904, the 
post-cursor interference is subtracted from the output of FFF 902, and a symbol decision 908 is 
made on this output. 

[44] Accordingly, the input to the decision device, in discrete form, is as follows: 
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0 iVft A 

where^, A: = - . . . , 0 are the coefficients of the feed-forward filter, bk,k=\, , , , ,Nbdx^ the 

A 

coefficients of the feedback filter, and dn denotes the decision made on the symbol dn. The 
number of the feedback coefficients Nb may be different fi:om the memory of the overall channel 
response L. Hereafter, we will assume Nt, = L. The coefficients of the FFF and the FBF for the 
DFE can be computed using a variety of computationally efficient methods. One such method 
entitled "Fast Computation of Channel-Estimate Based Equalizers in Packet Data Transmission" 
has ah-eady been incorporated by reference above. 

[45] Soft-decision decoding might also be appUed to the outputs of the DFE. As shown in 
Figure 7, the symbol decisions fi*om the equaUzer are de-interleaved and passed to the channel 
decoder. Since soft-decision decoding improves the performance, the hard symbol decisions 
output from the DFE are weighted with the appropriate channel gain before they are passed to 
the decoder. Typically a hard-decision is made on the symbol dn which is then weighted by a 
soft-value So, as given by the following equation, to produce an appropriate weighting for soft- 
decision decoding. 

s. = tKK (3) 

[46] Hence, the soft value is a fimction of the channel coefficients. Other examples include 
making the soft value proportional to the energy gain of the channel. 

[47] MLSE/MAP. An MLSE is the optimum equaUzer in the presence of fmite ISI and white 
Gaussian noise. The equaUzer consists of a matched filter followed by a Viterbi algorithm. The 
complexity of the equaUzer is determined by the number of states of the Viterbi algorithm, M^, 
where M is the symbol alphabet size and L is the memory of the channel. For high order 
modulations, such as 8PSK and 16QAM, the complexity of the equaUzer is very large, even for 
moderate values of L. 

[48] Similar to the MLSE, the MAP criterion may be appUed, resulting in an equalizer that has 
the same order of the complexity as the MLSE, but is able to produce soft symbol outputs. The 
soft symbol values improve the performance of the subsequent channel decoder for a coded 
system. 

10 



[49] For the MLSE or the MAP equahzer, the feed-forward filter can be implemented as a 
matched filter with coefficients = , A: = 0, . . . , I . Although the noise samples after the 
matched filter are non-white, the optimal path metric can be computed using the method 
described by Ungerboeck (see Gottfiied Ungerboeck, "Adaptive maximum-likelihood receiver 
for carrier-modulated data-transmission system/' IEEE Transactions on Commimications, vol. 
COM-22, No. 5, pp. 624-636, May 1974), The path metric in the nth interval is given by: 

M<iyn-il'i''n^i)l (4) 

where yn is the output of the matched filter, a„ is the hypothetical input symbol and 
a^_., / = 1, . . . ,L is given by the state of the treUis, and Si is given by the following convolution: 

^.-Ift. (5) 

[50] For the MLSE, the hard symbol decisions output fi:om the equahzer are weighed 
according to Equation (3) prior to being passed to the channel decoder. The MLSE/MAP 
equahzers typically achieve better performance over a DFE. Nevertheless, they are significantly 
more complex to implement than the DFE for the same channel memory. 

[51] The proposed approach for equaUzing 8PSK (or other such high-order) modulation 
signals consists of a combination of a DFE with a MAP equahzer (DFE-MAP). A block diagram 
of an embodiment of the present invention 1000 is shown in Figure 10. The equalizer 
architecture consists of two DFE-like structures 1002 and 1004, followed by a MAP equalizer 
1006. A feed-forward filter is shown as 1008. The first DFE 1002 acts like a conventional DFE 
and forms tentative symbol decisions. The coefficients of the feed-forward filter 1008 and the 
first feedback filter 1010 are derived from the channel estimates, as in the conventional DFE 
case. The coefficients of the second feedback filter 1014 are a subset of the coefficients of the 
first feedback fiUer 1010. The input to the decision process 1012 is thus given by the prior 
Equation (2). 

[52] Accordingly, a sample channel response 1050 is shown after the feed-forward filter 1008, 
containing signal rays ho through h4. The first DFE structure 1002 serves to first provide 
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feedback signals through the first feedback filter 1010 as shown by the signal rays hi through h4 
in 1052. 

[53] The purpose of the second feedback filter 1014 is to eliminate the impact of post-cursors 
(e.g., hs and h4, shown by 1054) beyond Li symbols (e.g., set at hi), and thereby truncating the 
channel response to a desired memory of Li symbols. The filter does this by canceling these 

A 

post-cursors using the tentative decisions dk formed by the first DFE. 

[54] This is achieved by breaking the received signal after the feed-forward filter 1008 into 
two parts, as shown by Equation (4), and thereafter constraining the maximum number of states 
in the MAP equaUzer to be M^^ states out of a maximum possible of for the fiiU state space. 

ECA+9„ (4) 

where cp is the noise sample at the symbol rate after passage through the whitened-matched 
filter. 

[55] A tentative estimate of the data sequence, |^«| is produced by the first DFE structure 

1002 (using hard symbols decisions of the z„ output of Equation (2)), and together with the 
feedback coefficients, {bk}, is used to limit the duration of the intersymbol interference to Li 
symbols. 

[56] Thus the input to the MAP equahzer becomes: 

i; Av.- Ydn-.b„ (5) 

where Li <= L. Since the MAP equalizer now operates only on M^^ states, the overall 
complexity of the equalizer is significantly reduced. 

[57] For instance, with a channel memory of L = 5, and a modulation order of 8 (as used by 
8PSK), a conventional MAP equalizer would require 8^^"^^ states, or 4096 states. By using the 
present system, the effective channel memory seen by the MAP would be reduced to 3 (see 
signal 1356) and the equalizer would only require 8^^'^^ states, or 64 states. With substantially 
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fewer states, the proposed equalizer configuration would be much more manageable and less 
complex to implement. 

[58] Figure 11 next shows a graphical representation 1100 of this representative channel 
response having elements ho through Im. When the value of Li (1102) is zero, the proposed 
equalizer degenerates to a conventional DFE, and when the value of the Li = L (1104), the 
proposed equalizer is a full-state MAP equaUzer. By choosing the appropriate value of Li, 
certain performance and complexity trade-offs between a DFE and a full-state MAP equalizer 
can be made. 

[59] While not expressly shown, it should also be noted that an MLSE equalizer can be used 
instead of the MAP equalizer in the present invention. The MLSE device will further reduce the 
complexity of the implementation but at the expense of receiver sensitivity. The present 
invention is not intended to be limited to the specific embodiments shown above. Figure 12 
shows a block diagram having substantially the same components (similarly numbered) as Figure 
10. After the MAP equalizer 1006, however, a subsequent feedback filter 1204 is shown. The 
results of this subsequent feedback filter 1204 are then subtracted from the output of the feed- 
forward filter 1008. This signal is then fed into a subsequent MAP equalizer 1208 to provide a 
resuh 1212 which provides even better performance characteristics. Note that the arrows 1208 
and 1210 are meant to indicate that even more feedback filters and MAP equalizers might be 
added, if further processing is needed. Note that the addition of such subsequent filters will 
increase the complexity of implementation, but (again) may provide for increased performance 
up to certain limits, wherein additional filters will not be worth their implementation cost. 

[60] Figure 13 next shows a representative flowchart of certain steps 1300 that might be used 
to implement the present invention. In step 1302, an estimate is taken of the channel, which is 
shown receiving an incoming signal 1301, as per the general approaches described above. In 
step 1304, the feedback and feed-forward coefficients are derived for the associated filters of the 
DFEs, based upon the estimate of the channel response. In step 1306, the signal passes through a 
feed-forward filter whose coefficients have been determined above. In step 1308, a first DFE 
(including at least a feedback filter and decision process) is utilized to form tentative symbol 
decisions. Step 1310 shows the second DFE being used to cancel (or subtract) certain distant 
post-cursors. The number of post-cursors to be cancelled depends upon the memory of the 
channel response and the overall complexity desired (or a desired memory of the channel) in the 
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final implementation. The cancellation of such post-cursors serves to truncate the memory of the 
channel, whereby the overall complexity of the equalizer is reduced by reducing the effective 
delay spread of the channel. Step 1312 next runs a MAP equahzer on this truncated channel. 
Thereafter the resulting signal might be utilized (1314) as an equalized signal in any system that 
might require such an equaUzed signal. 

[61] Certain optional steps for implementation are shown in block 1315. Step 1316 is shown 
canceling certain distant post-cursors (again, like 1310). This would be achieved by subsequent 
implementations of DFE components (i.e., feedback filters in association with feed-forward 
filters, and linear equalizers) as implied by the arrows 1208 and 1210 in Figure 12. Block 1318 
next shows the step of utilizing a subsequent MAP equalizer on the constrained signal. Decision 
block 1320 inquires whether fijrther processing is needed (or desired). If yes, then steps 1316 
and 1318 can be repeated as many times as might be needed with subsequent equalizer 
implementations (again referring to elements 1208, 1210 in Figure 12). If no further processing 
is needed, then the flow proceeds to step 1314 where the resulting equalized signal is utilized. 

[62] Although the present invention has been particularly shown and described above with 
reference to specific embodiment(s), it is anticipated that alterations and modifications thereof 
will no doubt become apparent to those skilled in the art. It is therefore intended that the 
following claims be interpreted as covering all such alterations and modifications as fall within 
the true spirit and scope of the invention. 



14 



